﻿// 生成回文字符串  PALINDROMIZE.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/PALINDROMIZE

问题

当从前往后读和从后往前读时，相同的字符串称为回文。例如，像“noon”或“stats”这样的单词是回文。给定字符串S，我们希望通过在S的末尾添加适当的字符串使其成为回文。例如，如果S = "anon"，可以在末尾添加"ona"得到"anonona"，也可以添加"a"得到"anona"。当然，如果将S的反转字符串添加到S的末尾，它总是会变成回文，因此希望结果回文尽可能短。

给定S，请编写一个程序输出S可以生成的最短回文的长度。

输入
第一行输入测试用例的数量C（<= 50）。然后给出每个测试用例中的字符串S。给定字符串的长度为1至100,000，并且仅由小写字母组成。

输出
对于每个测试用例，输出一行，其中包含使用字符串S可以生成的最短回文的长度。

示例输入
3
there
amanaplanacanal
xyz
示例输出
7
21
5
*/
int main()
{
    std::cout << "Hello World!\n";
}

 